Model-free hidden geometry of complex networks
نویسندگان
چکیده
The fundamental idea of embedding a network in metric space is rooted the principle proximity preservation. Nodes are mapped into points with pairwise distance that reflects their network. Popular methods employed either rely on implicit approximations preservation or implement it by enforcing geometry space, thus hindering geometric properties networks may spontaneously exhibit. Here, we take advantage model-free method explicitly devised for preserving proximity, and characterize emerging from mapping several networks, both real synthetic. We show learned has simple intuitive interpretations: node center representative its closeness centrality, relative positions nodes reflect community structure Proximity can be preserved relatively low-dimensional spaces, hidden displays optimal performance guiding greedy navigation regardless specific topology. finally provides natural description contagion processes complex spatiotemporal patterns represented waves propagating to periphery. findings deepen our understanding networks.
منابع مشابه
Input graph: the hidden geometry in controlling complex networks
The ability to control a complex network towards a desired behavior relies on our understanding of the complex nature of these social and technological networks. The existence of numerous control schemes in a network promotes us to wonder: what is the underlying relationship of all possible input nodes? Here we introduce input graph, a simple geometry that reveals the complex relationship betwe...
متن کاملUncovering the hidden geometry behind metabolic networks.
Metabolism is a fascinating cell machinery underlying life and disease and genome-scale reconstructions provide us with a captivating view of its complexity. However, deciphering the relationship between metabolic structure and function remains a major challenge. In particular, turning observed structural regularities into organizing principles underlying systemic functions is a crucial task th...
متن کاملHyperbolic Geometry of Complex Networks
We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conver...
متن کاملThe hidden geometry of complex, network-driven contagion phenomena.
The global spread of epidemics, rumors, opinions, and innovations are complex, network-driven dynamic processes. The combined multiscale nature and intrinsic heterogeneity of the underlying networks make it difficult to develop an intuitive understanding of these processes, to distinguish relevant from peripheral factors, to predict their time course, and to locate their origin. However, we sho...
متن کاملRevealing the Hidden Language of Complex Networks
Sophisticated methods for analysing complex networks promise to be of great benefit to almost all scientific disciplines, yet they elude us. In this work, we make fundamental methodological advances to rectify this. We discover that the interaction between a small number of roles, played by nodes in a network, can characterize a network's structure and also provide a clear real-world interpreta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2021
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreve.103.012305